Multiset Theories of Cardinality-based Feature Diagrams

نویسندگان

  • Aliakbar Safilian
  • T. S. E. Maibaum
چکیده

Software product line engineering is a very common method for designingcomplex software systems. Feature modeling is the most common approach tospecify product lines. The main part of a feature model is a special tree offeatures called a feature diagram. Cardinality-based feature diagrams providethe most expressive tool among the current feature diagram languages. Themost common characterization of the semantics of a cardinality-based diagramis the set of flat multisets over features satisfying the constraints. However,this semantics provides a poor abstract view of the diagram. We address thisproblem by proposing another multiset theory for the cardinality-based featurediagram, called the hierarchical theory of the diagram. We show that thissemantics captures all information of the diagram so that one can retrieve thediagram from its hierarchical semantics. We also characterize sets of multisets,which can provide a hierarchical semantics of some diagrams.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Variety Reasoning for Multiset Constraint Propagation

Set variables in constraint satisfaction problems (CSPs) are typically propagated by enforcing set bounds consistency together with cardinality reasoning, which uses some inference rules involving the cardinality of a set variable to produce more prunings than set bounds propagation alone. Multiset variables are a generalization of set variables by allowing the elements to have repetitions. In ...

متن کامل

A Comparison of Lex Bounds for Multiset Variables in Constraint Programming

Set and multiset variables in constraint programming have typically been represented using subset bounds. However, this is a weak representation that neglects potentially useful information about a set such as its cardinality. For set variables, the length-lex (LL) representation successfully provides information about the length (cardinality) and position in the lexicographic ordering. For mul...

متن کامل

Cardinality-Based Feature Modeling and Model-Driven Engineering: Fitting them Together

Feature Modeling is a technique which uses a specific visual notation to characterize the variability of product lines by means of diagrams. In this sense, the arrival of metamodeling frameworks in the Model-Driven Engineering field has provided the necessary background to exploit these diagrams (called feature models) in complex software development processes. However, these frameworks (such a...

متن کامل

Multiset Estimates and Combinatorial Synthesis

The paper addresses an approach to ordinal assessment of alternatives based on assignment of elements into an ordinal scale. Basic versions of the assessment problems are formulated while taking into account the number of levels at a basic ordinal scale [1,2,...,l] and the number of assigned elements (e.g., 1,2,3). The obtained estimates are multisets (or bags) (cardinality of the multiset equa...

متن کامل

Automatic Tool Support for Cardinality-Based Feature Modeling with Model Constraints for Information Systems Development

Feature Modeling is a technique that uses diagrams to characterize the variability of software product lines. The arrival of metamodeling frameworks in the Model-Driven Engineering field (MDE) has provided the necessary background to exploit these diagrams (called feature models) in information systems development processes. However, these frameworks have some limitations when they must deal wi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1601.06242  شماره 

صفحات  -

تاریخ انتشار 2016